
AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 

Claims 1 to 12. (Canceled). 

13. (New) A method for encrypting data according to an asymmetrical method, based on a 
factorization problem, having a public key and a private key; the public key being the 
iteration number L as well as the composite number n y n preferably being the product of a 
plurality of large prime numbers; the private key being made up of the factorization of n; the 
message m = (m Jt to be encrypted being made up of at least the components ntj and m 2 \ 
an encryption function f(x) being iterated a total of L times, with c=(c h cj=f(m)\ 
f(rn)=(f I (m),f 2 (m)) being applicable, and /, =(m J op J m 2 )mod n as well as f 2 =(m h op 2 m 2 )mo& n\ 
op j preferably being an addition and op 2 preferably being a multiplication; the encryption 
function f(x) being selected in such a way that the encryption iteration can be reversed by the 
L-fold solution of a quadratic equation modulo n, it thereby being possible to retrieve the 
original message from the encrypted information c = (cl 9 c2). 

14. (New) The method of claim 13, wherein a multivaluedness of the quadratic equation is 
eliminated by additional bits of a t und b L 

15. (New) The method of claim 14, wherein the multivaluedness of the quadratic equation is 
eliminated by calculating a parity and a Jacobi symbol which, particularly in the case of 
prime numbers of form 3 mod 4, can be communicated by 2 bits per iteration step. 

16. (New) The method of claim 13, wherein general iterations f l =(k l +m l J rk 2 +m 2 )mQ& n as 
well as f 2 =k 3 +mj +m 2 mod n are used, the constants being part of the public key. 

17. (New) The method of claim 13, wherein the composite number n as public key contains 
more than two factors. 

18. (New) The method of claim 13, wherein the message is made up of an N-tuple 
m=(mj... nix), the formula for the Lth iteration step using dependencies of N values in each 
iteration step. 
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19. (New) The method of claim 18, wherein the multivaluedness is resolved by additional 
bits that are derived from the values obtained in each iteration. 

20. (New) The method of claim 13, wherein the multivaluedness is resolved by redundancy 
in the transmitted data. 

21. (New) A method for generating a signature, wherein a signature is generated by 
interchanging the encryption and decryption steps, including functions for encrypting data 
according to an asymmetrical method, based on a factorization problem, having a public key 
and a private key; the public key being the iteration number L as well as the composite 
number n, n preferably being the product of a plurality of large prime numbers; the private 
key being made up of the factorization of n\ the message m = (m lf to be encrypted being 
made up of at least the components m 1 and m 2 ; an encryption function f(x) being iterated a 
total of L times, with c^fcj.c^ffmjiffmj^jfmjf/m)) being applicable, and 
fj^fmjopjjnjmod n as well as f 2 =(m I ,op 2 m 2 )mod n; op t preferably being an addition and op 2 
preferably being a multiplication; the encryption function f(x) being selected in such a way 
that the encryption iteration can be reversed by the £-fold solution of a quadratic equation 
modulo n 9 it thereby being possible to retrieve the original message from the encrypted 
information c = (cl, c2). 

22. (New) A software for a computer, comprising functions for encrypting data according to 
an asymmetrical method, based on a factorization problem, having a public key and a private 
key; the public key being the iteration number L as well as the composite number n, n 
preferably being the product of a plurality of large prime numbers; the private key being 
made up of the factorization of n\ the message m = (m b to be encrypted being made up of 
at least the components m l and m 2 ; an encryption function f(x) being iterated a total of L 
times, with c=(c I ,c 2 )=J L (m);f(m)=(fj(m),f 2 (m)) being applicable, and f J =(m I op J m 2 )mod n as 
well as f 2 ^(m ]f op 2 m2)mod n\ op l preferably being an addition and op 2 preferably being a 
multiplication; the encryption function f(x) being selected in such a way that the encryption 
iteration can be reversed by the L-fold solution of a quadratic equation modulo n 9 it thereby 
being possible to retrieve the original message from the encrypted information c = (cl, c2). 

23. (New) A data carrier for a computer, comprising the storage of a software for a computer, 
comprising functions for encrypting data according to an asymmetrical method, based on a 
factorization problem, having a public key and a private key; the public key being the 
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iteration number L as well as the composite number n, n preferably being the product of a 
plurality of large prime numbers; the private key being made up of the factorization of n; the 
message m = (m lt mj to be encrypted being made up of at least the components w 7 and m 2 ; 
an encryption function f(x) being iterated a total of L times, with c=(c b c^=f(m)\ 
f( m )=(fi( m )f2( m )) being applicable, and fj=(m jopjmjmod n as well as f 2 ^(m ly op 2 m 2 }vao6. n\ 
op j preferably being an addition and op 2 preferably being a multiplication; the encryption 
function f(x) being selected in such a way that the encryption iteration can be reversed by the 
L-fold solution of a quadratic equation modulo n 9 it thereby being possible to retrieve the 
original message from the encrypted information c = (cl, c2). 

24. (New) A computer system, comprising a device that allows the execution of a method, 
the method comprising: software for a computer, comprising functions for encrypting data 
according to an asymmetrical method, based on a factorization problem, having a public key 
and a private key; the public key being the iteration number L as well as the composite 
number n, n preferably being the product of a plurality of large prime numbers; the private 
key being made up of the factorization of n\ the message m = (m b to be encrypted being 
made up of at least the components rrij and m 2 \ an encryption function f(x) being iterated a 
total of L times, with c=(c l9 c 2 )=f(m)\f(m)=(f I (m) f f 2 (m)) being applicable, and 
f^fmjopjmjmod n as well as f 2 =(m Jt op 2 /w^mod n; op t preferably being an addition and op 2 
preferably being a multiplication; the encryption function f(x) being selected in such a way 
that the encryption iteration can be reversed by the L-fold solution of a quadratic equation 
modulo w, it thereby being possible to retrieve the original message from the encrypted 
information c = (cl, c2J. 
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